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the Hilbert space L^([0, T],H, dt). Here H is a, self-adjoint operator in "H with a 
discrete spectrum obeying a growing gap condition, V(t) is a symmetric bounded 
operator in Ti. depending on t 27r-periodically, uj = 2n/T is a frequency and /? is a 
coupling constant. The spectrum Spec(— i9t + H) of the unperturbed part is pure 
point and dense in M for almost every ui. This fact excludes application of the 
regular perturbation theory. Nevertheless we show, for almost all uj and provided 
V{t) is sufficiently smooth, that the perturbation theory still makes sense, however, 
with two modifications. First, the coupling constant is restricted to a set / which 
(^ ' need not be an interval but is still a point of density of /. Second, the Rayleigh- 
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2 P. DUCLOS, P. STOVICEK AND M. VITTOT 

1. Introduction 

The so called Floquct Hamiltonians were introduced by Howland [10] and Yajinia 
[24] in order to study time-dependent quantum systems described by an Hamilton 
operator H{t) acting in a Hilbert space TC. Already before this strictly mathemat- 
ical setting of the problem one could meet similar ideas in the physical literature 
[21]. In our paper we restrict ourselves to T-periodic time-dependent Hamiltonians. 
In this case the Floquet operator is formally written as K = —idt + H{t) and it 
acts in the Hilbert space K. — L^([0,T],7i, di). Usually H{t) is decomposed into 
a sum of a time- independent part H and a time-dependent perturbation j3V{ijt) 
where u = 27r/T and /3 is a parameter (coupling constant). The primary question 
to be answered is that of the character of the spectrum of K [9] . What makes this 
task difficult is the fact that, in many interesting situations, the spectrum of the 
Floquet Hamiltonian associated to the unperturbed (time-independent) Hamilton- 
ian H is pure-point and dense in R. Particularly this excludes application of the 
regular perturbation theory due to Rellich [20] and Kato [13]. Let us mention a 
few landmarks (but definitely not all of them) in the comparatively short history 
of the problem which have motivated us to deal with this subject. 

In the article [2] Bellissard introduced a technique to study time-dependent 
Schrodinger equations which was inspired by the method of the proof of the clas- 
sical KAM theorem [14, 1, 16]. He considered a model on the circle (in which 
Ji ~ L'^{S^) and H ~ —A with periodic boundary conditions) and he looked for 
sufficient conditions to get pure-point spectrum of the associated Floquet Hamil- 
tonian. The density of the unperturbed spectrum leads to a small divisors problem 
which was mastered in this paper, for appropriate diophantine frequencies uj and 
F's small enough, by a method similar to the original KAM algorithm. We note 
that Bellissard considered a perturbation V acting as a multiplication operator by 
a function analytic both in the time and in the spatial variable. 

Soon after Combescurc addressed in [5] the same question, with H being the 
one-dimensional harmonic oscillator and V not necessarily analytic. To cope with 
the lack of analyticity she has adapted the Nash-Moser regularization trick [16]. 
However she had to face a more severe problem: the spectrum of H did not satisfy 
a growing gap condition (this is an important technical property which was satisfied 
in the Bellissard's model). This is why she had to restrict the class of admissible 
perturbations, particularly excluding realistic local potentials. Let us mention also 
the work [3] devoted to an interesting model with constant gaps in the spectrum of 
H and with an analytic perturbation V. 

Later on, the first two authors of the present paper considered in [6] the same 
question in a more abstract situation: H is discrete, simple, with a growing gap 
condition (see formula (2.1)), acting in a separable Hilbert space H and with V 
being not necessarily analytic. More precisely, one didn't require that the matrix 
entries of V in the eigen-basis of —idt + H were exponentially decaying. The paper 
was based on a combination of two methods: the Nash-Moser trick and the adiabatic 
regularization due to Howland [11]. The latter method makes it possible, roughly 
speaking, to convert the regularity of V in the time variable into a regularity in the 
spatial variable. For further development of this procedure the reader can consult 
[17, 12]. We note that in the reference [11] Howland proposed another way to prove 
the pure-point character of a spectrum which was based on a "randomization" of 
the original operator but he failed to extend this results to the case when H was a 
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Schrodinger operator. 

Two main characteristics are common to all the above works. First, the results 
are global in the sense that they describe the character of the full spectrum. Sec- 
ond, all these approaches are based on the accelerated convergence method which 
is of iterative nature. In fact, this method is an adaptation of a procedure used in 
the celebrated KAM result concerning perturbations of classical integrable systems. 
The present paper has another goal and an essentially different method was neces- 
sary to reach it. Here we concentrate on one single eigen- value. More precisely, for 
operators of the same type as in [6] we shall answer affirmatively the question: Is it 
possible to show that one single unperturbed eigen-value gives rise to an eigen-value 
of the perturbed operator?. We shall do it using a direct method, this is to say, by 
showing directly that the standard eigen-value equation has a solution at least for 
appropriate values of the coupling constant (3. 

In our approach the eigen- vector is written in a form of an infinite series and to 
verify its convergence we again have to cope with the small divisors problem (see 
equation (3.3)). However we don't use any kind of iterative methods and instead 
we rearrange partially the series and estimate its summands directly. This compen- 
sation method was probably more explicit in our previous paper [7]. This article 
was inspired by the pioneering work of Eliasson [8] (see also an earlier paper by 
Siegel [22]) and its purpose was to check some basic ideas on an explicit example. 
Here we treat the general case but we borrow from [7] some intermediate results, 
particularly this concerns Proposition 3.1 below. Apart of the rearrangement of the 
series we use another crucial technical trick. This is a sort of a reduction procedure 
based on the observation that the eigen-values of the unperturbed Floquet Hamil- 
tonian which may be suspected to contribute by small denominators are rather rare 
(see Sections 5 and 6). We note that this idea, in a bit heuristic version, already 
appeared in the physical literature [18]. 

The paper is organized as follows. The main result (Theorem 2.1) is formulated 
in the very beginning, i.e., in Section 2. The proof is split into several steps which 
are carried out in the remainder of the paper, i.e., in Sections 3-8. In fact, already 
after reading Section 3 one can guess about the structure of the proof. Its summary 
is given at the end of Section 8. The paper contains three appendices. In Appendix 
A we present, for the sake of completeness, a proof of the fact that the spectrum of 
the unperturbed Floquet Hamiltonian is dense in R for almost all frequencies. In 
Appendix B we construct an example of a perturbation for which the formal solution 
of the equation on eigen-values (so called Rayleigh-Schrodinger series) doesn't exist. 
Appendix C contains a summary of the results about Lipschitz functions that we 
need for our approach. 

2. The problem and the result 

Our goal is to study a perturbed Floquet Hamiltonian K + (3V acting in 

JC:^ L^{[0,T],dt)®n 

where 7i is a given separable Hilbert space, 

K -.^ ~idt ®l + \® H 

is the unperturbed (time-independent) part and /3 is a coupling constant. We 
assume that V{t) is a given 27r-periodic sufficiently smooth function with values 
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in the space of bounded operators B{Ti), and V{t) is symmetric for all t. The 
perturbation V is naturally induced by the T-periodic function V{ujt)^ with uj := 
27r/r being the frequency, and it is, of course, bounded and self-adjoint. We assume 
further that iJ is a self-adjoint operator in 7Y, its spectrum 

Spec(iJ) = {Ek] fc e N} 

is discrete, simple and obeys the gap condition 

inf ^^±^-p^ > Ce (2.1) 

where Ce and a are strictly positive constants. 

Here and everywhere in what follows we adopt the convention according to which 
N stands for the set of natural numbers starting from 1 whereas Z+ includes also 
0. 

As usual, we assume the periodic boundary conditions in time. The operator K 
is self-adjoint and its spectrum equals 

Spec(i4:) = {F„ := uoni + E^^] n e Z x N}. 

Denote by /„, n G Z x N, the corresponding normalized eigen- vectors and by P„ 
the orthogonal projector onto C/„. With the help of this eigen-basis we identify 
the Hilbert space /C with P(Z x N) and all relevant operators with their matrices. 
Particularly the perturbation V is represented by the matrix (V^n), 

Vmn = tt; I {eni2,y{^t)en2)n cxp(iu}{ni - mi)t) dt 
^ Jo 

^ 2~ {em2,V{t)en2)n exp(i{ni-mi)t)dt, (2.2) 

where {e^; k G N} denotes the orthonormal eigen-basis of H. 

Note that the matrix entries of V don't depend on cu and so the frequency occurs 
only in the eigen- values of K. The problem depends on two parameters - f3 and also 
the period T. However, in the very beginning, we shall fix lu so that a diophantine 
condition (cf. (3.11)) is satisfied. Afterwards we don't move the value lo anymore 
and study the dependence only on the coupling constant. 

We have just presented all the incoming data. Let us now formulate the problem. 
We fix once for all an index 77 G Z x N and write 

P ■- P^ and Q := 1 - P. 

Similarly, we redenote / := /^ and F :— Fq] so Kf — Ff and Pf ~ /, Qf — 0, 
with 11/11 ~ 1. We ask whether the operator K + I3V possesses also an eigen- value 
F{(3) which could be regarded as being inherited from the eigen-value F of K . The 
regular perturbation theory due to Rellich [20] and Kato [13] in no way provides 
an answer to this question since the set Spec(i4r) = loIj + Spec(7?) is dense in M 
for almost all w > 0. This property of the spectrum is quite familiar, nonetheless 
we present an elementary proof in Appendix A. Recall that the basic assumption 
for the regular theory to go through is that the eigen-value F is isolated. Also 
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because of the density of the spectrum, it makes Httle sense trying to relate, for a 
single value of the parameter /3, an eigen- value F{P) oi K + (3V to the distinguished 
eigen-value F of K. But we shall show that it is reasonable to relate to F a whole 
function F{p), for (3 running over some domain in the vicinity of zero. 

In our case, F can be an accumulation point of Spcc{K). On the other hand, 
_F is a simple eigen-value for a generic uj and so the operator K — F is injective 
on the subspace Kan(Q). In fact, practically all subsequent manipulations will be 
concerned with this subspace while the vector / plays a role of a " source" . This 
is reflected in the notation; for an operator X in IC we denote by X its block 
corresponding to the subspace Ran((5): 

X -.^ QXQ as an operator in Ra.n{Q). (2-3) 

Then {K — F)~^ is a self-adjoint possibly unbounded operator. 

There are more distinctions when comparing with the regular case. We will dis- 
cuss this point in a bit more detail in Section 3. Here we recall that, according to 
the Rellich-Kato theorem - the basic result of the regular perturbation theory, if 
the eigen-value F was simple and isolated then F(/3) would be an analytic function 
on a neighbourhood of the origin. The same remark applies to the eigen-vector 
/(/3) provided a convenient normalizing condition has been imposed making it un- 
ambiguous. For example, a normalization frequent in the physical literature [15] 
requires that 

(/, /(/3)> = 1 ^^ /(/3) - / e Ran(g) (2.4) 

is valid for all (3 from the corresponding domain. The analytic functions 

F{(3)^F + (3\i+/3^\2 + ..., 
fiP) = f + Pgi+ (i^92 + . . . , 

are known as the Rayleigh-Schrodinger (RS) series, with the coefficients \j G M 
and gj S Ran((3) expressed explicitly [13, 19]. More details are given in Section 4. 
Here we recall only that 

Ai = (/,y/>, \2 = -{QVf,{k-F)-^QVf). (2.5) 

On the contrary, this seems to be an intrinsic feature for the problems with 
dense point spectrum that the common domain / for the functions F{j3) and /(/3) 
cannot be chosen as an interval. Because of the resonance effects it possesses 
numerous "holes". Nevertheless can be a point of density of /. Furthermore, 
the relation of the RS series to the functions F{f3) and /(/3) is not straightforward. 
A priori it is even not clear whether the coefficients Aj and Qj are well defined. 
For example, the existence of A2 in (2.5) is guaranteed by the condition QV f E 
Dom((iir — F)~^) which is not obvious at all. Fortunately it turns out that the 
coefficients do exist, up to some order, provided V(t) is sufficiently smooth. Then 
the RS series don't determine F{P) and /(/3) directly but instead they describe the 
asymptotic behaviour of these functions as /3 ^- 0. 

Now we are ready to formulate the result. Here \X\ stands for the Lebesgue 
measure of a measurable set X . 
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Theorem 2.1. Suppose that a self- adjoint operator H with a discrete spectrum 
obeys the gap condition (2.1) and a symmetric operator-valued function V{t) G C" 
in the strong sense, with r > 2 and r > IQ/a. Then there exists a set fi c]0, +oo[ 
of full Lebesgue measure such that, for all lu Cz fl and any 77 G Z x N fixed, the 
Rayleigh-Schrodinger coefficients Xj G M and gj G Ran((5), 1 < j < i, are well 
defined, with £ being the greatest integer which fulfills 

rex 
£<--2. (2.6) 

//, moreover, the second coefficient A2 7^ (as given in (2.5)) then there exist a 
real function F{j3) and a IC-valued function f{j3) defined on a common domain I 
and having the properties: 

(1) f{(3) G Dom(i^), (/, /(/?)) == I, and {K + pV)f{p) = F(/3)/(/3) for all pel, 

(2) \imsio\lr^[-5,5]\/25=l, 

(3) F{I3) = F + /3Ai + • • • + I3'\, + 0(|/3|^+i), 
/(/?) = / + /3.gi + --- + /3'5^ + 0(|/3|^+i). 

From the construction of the set Vt (c.f. (3.10) and Proposition 3.1) it is evident 
that the eigen-value i^ of X is simple for all a; G fi. Furthermore, let us note that 
if V{t) G C°° then the coefficients Xj and gj exist for all j G N and the property 
(3) means that the functions F{(3) and /(/3) have asymptotic expansions at /3 = 
coinciding with the RS series. 

We conclude this section by a brief comparison of this theorem with some pre- 
vious results. This concerns, first of all, the mutual role of the two parameters 
Lo and 13. A notable approach to the spectral problem of the operator K + (iV 
goes back to Bellissard [2] (see also [5], [6]). Also in this case, the spectrum of the 
unperturbed Hamiltonian H was supposed to obey the same type of gap condition 
(2.1). Under some smoothness assumptions on V{t), one is able to show that, for 
each sufficiently small /3, there exists a set of "non- resonant" frequencies r2(/3) such 
that the Lebesgue measure of the complement of 17 (/3) is reasonably small and the 
operator K + PV is pure point for each lo G il(/3). The dependence of ri(/3) on 
(3 is to be emphasized. On the contrary, the above theorem focuses only on one 
distinguished eigen-value. But in this case one can choose the set il independently 
of /3 so that it covers almost all frequencies w > in the Lebesgue sense. The basic 
problem now is to construct a convenient domain / for the coupling constant /3, 
with w G il being fixed. Naturally / depends on the choice of the unperturbed 
eigen-value. 

We split the proof of Theorem 2.1 into several steps, each of them treated in 
one of the subsequent sections. A summary of all the steps is given at the end of 
Section 8. 

3. Projection method, comparison with the regular case 

We start the proof of Theorem 2.1 from the perturbed equation on eigen- values, 

{K + pV)U + 9) = {F + X){f + g), (3.1) 

with A G M and, according to the normalization (2.4), g G Ran((5). Applying to 
(3.1) the complementary projectors P and Q (commuting with K) we obtain an 
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equivalent set of equations (recall (2.3)) 

X^P{Vf,,f)+p{Vf,g), (3.2) 

{k + PV - F - \)g ^ -(3QV,f . (3.3) 

For a while we shall consider A as another auxiliary parameter and we will try to 
solve the equation (3.3), referred to as the eigen- vector equation from now on. Its 
solution is a vector-valued function g = g((3, A) depending on both parameters /3 
and A, and taking values in Ran((5). Plugging g{f3,X) into the equality (3.2) we 
get an implicit equation A = G(/3, A) from which one should extract a function 
A ^ A(/3). Then 

F{(3) = F + \{f3) and ./(/3) = ./ + g(/3, A(/3)) (3.4) 

will be the sought solution to our problem. This projection method was rediscovered 
many times in the past and bears various names: Brillouin-Wigner, Feshbach, 
Grushin, Schur, .... 

Naturally this procedure can be applied to the regular case as well and one can 
rederive this way the Rellich-Kato theorem. In order to emphasize the difference 
between the regular and non-regular cases we sketch below the basic steps. But 
before doing it let us introduce some more notation used throughout the paper. Set 

To:=ik-F)-\ (3.5) 

Tx-.^ik-F-X)-' = il-Xro)-'To. (3.6) 

Thus Fp is a self-adjoint operator acting in Ran((5) provided _F is a simple eigen- 
value of K. The same holds true for Fa if A ^ Spec{K — F). 
The regular case is characterized by the condition 

dist(F, Spec{K) \ {F}) =:d>0. (3.7) 

Hence the operator Fq is even bounded and ||Fo|| — d~^. Moreover, F^ is bounded 
as well and depends analytically on A in the domain |A| < d. However K itself 
need not be bounded and one can even consider a more general situation with V 
being relatively bounded with respect to K . This assumption implies that ||Foy || = 
||V^Fo|| < oo and it is sufficient to ensure that the operator 1 -I- [3T\V is invertible 
provided the parameters [3 and A belong to the domain 

ci||l/Fo|||/3| + |A|<d. (3.8) 

Consequently, there exists a unique solution to (3.3) given by 

ff(/3. A) = -/3(1 + pTxVr^TxQVf . 

Obviously, the function g{l3, A) is analytic in the domain (3.8) and its values belong 
to Dom(i^ — ^ — A) C Dom(ii'). The equality (3.2) then leads to the implicit 
equation 

A = G(/3,A), with 

G(/3, A) = /3(y/, /) - P^QVf, (1 + pTxVr'QVf) . 
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Since G{/3, A) is analytic and 

(A - G(/3, A))|(^,;,)^(o,o) - 0, dx{X - G(/3, A))|(^,;,)^(o,o) = 1 , 

the implicit mapping theorem tells us that there exists a unique analytic function 
A = A(/3) defined on a neighbourhood of the origin and such that A(0) = 0, A(/3) = 
G(/3, A(/3)). In accordance with (3.4) we get both the perturbed eigen-value F(/3) 
and the eigen-vector /(/3) as uniquely determined analytic functions. 

Let us return to our problem with dense point spectrum and with V being a 
bounded perturbation. Violation of the condition (3.7) means exactly that the 
operator Fg is unbounded. We shall need another but weaker condition in order to 
be still able to cope with the equation (3.3). Diophantine estimates are the standard 
tool used widely in this situation. Let us first introduce the relevant exponents. 
The integer i, as specified in Theorem 2.1 (cf. (2.6)), obeys 

i>2 and 4^ + 8 < ra. 

Hence one can find reals r > 4 and a > 1 such that 

T{i + 2) < ra and 2cr + 2 < r. (3.9) 

Next we define the set of non-resonant frequencies, 

a, := W > 0; inf <|F„ - Fl > 0}. (3.10) 

neZxN, n^-q 

A simple adaptation of the proof of Lemma 4 in [7] shows that if ct > 1 then 
f^r; C ]0, +oo[ is of full Lebesguc measure. It is clear that a non- resonant frequency 
can be even chosen for all indices rj simultaneously. 

Proposition 3.1. Suppose that a > 1. Then almost all lo > belong to 

mGZxN 

We fix, for the rest of the paper, a non-resonant frequency w € J7. Then eigen- 
values oi K — F fulfill the diophantine estimate 

\Fn - F\ > -y n^" for all n G Z x N, n 7^ r/, (3.11) 

with some constant 7 > 0. In addition, the property (3.11) guarantees that _F is a 
simple eigen-value of K. We shall write 

V'(fc):=7fc"", ^P{k):^lk--. (3.12) 

We would like to warn the reader that, in order to avoid introducing additional 
symbols, the restrictions (3.9) on t will be applied in the subsequent procedure 
only at those places where they have some consequences, otherwise t can be any 
real number. Similarly, £ can be any non-negative integer if not specified otherwise. 

Let us finish shortly the comparison of the regular and non-regular cases by 
indicating some forthcoming steps. The discrete function ^(fc) given in (3.12) will 
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be used later, in Section 6, in another diophantinc estimate involving the parameters 
(3 and A and defining a closed set I? C R^ . We shall be able to solve the eigen- vector 
equation (3.3) provided (/3, A) € I? getting this way a vector- valued function g{l3, A). 
Consequently the function G(/3, A) := (3 {Vf, g{f3, A)) is defined only on the set V, 
too, but fortunately one can show that G belongs to the Lipschitz class Lip(i?-(-l, V), 
with £ specified in Theorem 2.1. This enables one to apply the Whitney extension 
theorem in order to extend G from D to R^. Making the standard simplifying 
assumption that {V f, f)—0 one again arrives at the implicit equation A = G'(/3, A), 
with the extended right hand side. The implicit mapping theorem guarantees the 
existence of a solution A — A(/3). However one has to restrict the function A to the 
set / determined by the condition (/3, A(/3)) G T). Thus the resulting function A(/3) 
is not defined on an interval but, on the other hand, one can verify that its domain 
/ is still reasonably dense at the origin. 

4. Perturbation series 

In this section we summarize a few basic facts about the RS series, particularly 
we recall the explicit expressions for coefficients in a form relying on some combi- 
natorial notions. Basically we adopt the physical point of view according to which 
one seeks the eigen-vector f{/3) normalized by (/, /(/3)) = 1 [15]. In a more math- 
ematically oriented approach one prefers to treat the orthogonal projector P(/3) 
onto the 1-dimensional subspace C/(/3) rather than the vector f{/3) itself. Then 
the corresponding formulas take an optically different form [13]. But, of course, 
our choice is only a matter of taste and convenience as the both approaches are 
obviously equivalent; for example 

On the other hand, the eigen-value F{P) is unambiguous and the result must be 
the same in any case. This point has been discussed shortly in [7]. 

We are forced to use a bit more general setting since the functions F{(3) and 
/(/3) need not be analytic and instead they are characterized by their asymptotics. 
However this doesn't cause a serious complication. 

Lemma 4.1. Suppose that is an accumulation point of a closed set I G M., £ <E N, 
and we are given a real function F{[3) and a IC-valued function f{(3), both defined 
on I and having asymptotics at j3 ~ Q: 



FW-- 


= F + (3\i + - 


•• + /3^A, + 0(|/3|^+i), 


(4.1 


fW-- 


= / + /35i + • • 


•+/3V + 0(1/31^+1). 


(4.2 



Suppose, moreover, that for all {3 (z I , f{P) G Dom(i^) and 

{K + pV)J{p)^F{f3)J{p). (4.3) 

Then f,gi....,g£ G Dom(K) and 

Kf{(3) =Kf + f3Kg, + ---+ p' Kg, + 0(|/3|^+i). (4.4) 
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Proof. The function K f{(3) has an asymptotic as well since 

Kf{/3) = -f3 Vf{/3) + F{(3)f{f3) ^ uo + pu^ + ■ ■ ■ + f3'u, + 0(|/3|^+i). 

Redenote temporarily / as go- Proceeding by induction in j wc shall show that 
gj G Dom(ii') and Kgj = Uj, j = 0,1, ... ,i. This is obvious for j — as go — /(O) 
and Kgo = Kf{0) ~ uq. Suppose that j > 1 and set temporarily, for /3 ^ 0, 

h,{p) -.^ /?-■'■ (/(/?) - .90 - /3.91 P'~' g,-i) . 

Then hj{/3) -^ gj and, by the induction hypothesis, hj{f3) E Dom(ii') and Khj{f3) ^| 
Uj, as /3 -^ 0. But K is closed and so gj E Dom(ii') and Kgj ~ Uj. D 

From the existence of the asymptotics (4.1), (4.2) and (4.4) follows immediately 
that the corresponding coefficients on the both sides of (4.3) coincide up to the 
order £. This leads to the system of equations (go = /) 

M-l 

{K - F)gM = -VgM-i + Y. ^i 9m-j + Am /, I < M < i. (4.5) 

If /(/3) obeys the normalization (2.4), and so gj G Ran(Q) for j > 1, one can again 
separate the parts belonging to Ran(P) and Ka.n(Q) getting this way 

M-l 

{K - F)gM = -VgM-i + T^ A^ gM-j where 

J^ (4-6) 

Am = (0T^/,5m-i), M = 1,...,^, 

(for M = 1, VgM-i should be replaced by QVf). We still assume that (K — F)^^ = 
Tq exists. Clearly one can calculate, successively and unambiguously, the vectors 
gi, . . . , gi, and consequently the numbers Xi, . . . , Xg as well provided one can show 
that gi, . . . , ge-i and QV f, Vgi, . . . , Vge^i belong to Ran(ro). In this case we can 
rewrite (4.6) in the form 

M-l 

gM = ~roVgM-i+J2 ^^'^"dM-j, M = !,...,£. (4.7) 

i=i 
One deduces readily from (4.7) that gM is a linear combination of the vectors 

T^W . . . Vr^''QVf with 1 < p < M, (si, . . . , Sp) e W, and J^^^^^- (4-8) 

Hence the existence of vectors (4.8), for M = !,...,£, represents a sufficient condi- 
tion for the system (4.6) to have a unique solution. 

Before approaching the explicit expressions let us recall a bit of combinatorics. 
The set of rooted iV-trees T{N) C T,^ is characterized by the condition (|i^| := 
1^1 H h pn)- 

v^ iiyi,...,i'N)eT{N)^=^ 

Vk^ V VN < N - k ioY 2 < k < N , &Tvd \v\ = N - 1. 

Obviously v^ — 0, and if iV > 2 then J^i > 1. It is also quite easy to verify a 
composition rule for two trees, namely 

v' e T{N'), v" e T{N") =^ v = [v' , v") + (1, 0, . . . , 0) e r{N' + N"). 

As stated in the following lemma this procedure is invertible. Wc don't recall the 
proof. 
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Lemma 4.2. Suppose that v G T{N) and N > 2. Then there exists a unique 
decomposition v = {v',^") + (1,0,..., 0) where v' e T(iV'), v" e T{N") and 
N' + N" = N. 

Now we are ready to describe the solution to the system (4.6). 

Proposition 4.3. Suppose that the vectors Tq^V . . .Tf^''^^VrQ''QVf are well de- 
fined for all p Cz N, 1 < p < i, and all p-tuples (si, . . . , Sp) G W such that '^Si < L 
Then there exists a unique i-tuple gi, . . . , gi solving the system of equations (4-6) ■ 
Suppose, in addition, that {Vf, f) — 0. Then the solution is given by the formula 
(l<M<i) 

9M=Y. T. E E ©M(iV,^,fc(j),Mj)) 

Nen ueT(N) k(i),...,k(N)en ^l{l)^n>'^'^) ,...,^l,(N)^n''<■") 

(4.9a) 
where the range of summation is restricted by the conditions 

fc(l) + • • • + k{N) +N = M + 1, |^(j)| = k{j) + Vj for\<j<N, (4.9b) 

and 

N 

<&m{N, V, fc(j), Kj)) :=(-1)^^+^+i n {yf^ vf'^'VTf'^^ . . . vrf^"^^^ Vf) 

^pMi)i^pMi)2_^ -j>pM(i)Mi)-^^j^ 

(4.9c) 
The numbers Ai,...,A^ are given correspondingly by Xi = {Vf,f) = and, for 
2<M<e, 

Am = {Vf,gM-i) 

= E E E E ^M{N,v,k{3),^l{3)) 

AfeN ueT(N) k{l),...,k(N)eN ^(l)eNfc<i),...,Ai(Ar)eN''<") 

(4.10a) 
where the range of summation is restricted by the conditions 

fc(l) + • • • + k{N) + N = M, \^{j)\ = k{j) + Vj for l<j<N, (4.10b) 

and 

N 

Zm{n,vMj).i^{3)) ■■= (-i)^'+^n(^/' r;;(-''^^v^r;;(-'> ...v^rf ^^<'V/). 

i=i 

(4.1Gc) 

Proof. The first part of the proposition has been discussed above. Let us show 
that the vectors gM given in (4.9) obey the relation (4.7). This is easy to check 
for M = 1. Then necessarily A^ = 1 and so, as T(l) = {(0)}, the formula (4.9) 
gives the correct answer gi = —ToVf. Suppose that M > 2. Observe that the 
assumption (Vf, /) = implies that Ai = and so the summation index on the 
RHS of (4.7) starts from the value j — 2. Moreover, Vf E Ra.n{Q). The verification 
is based on the following two equalities. First, 

^ToVeM-i{N',i^',k{jy,^i{jy) ^ &M{N,y,k{j),ii{j)) (4.11a) 
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where 

N ^N', v = v' e T{N), fc(l) = fc(l)' + 1, fc(2) == fc(2)', . . . , k{N) ^ fc(iV)', 

A.(l) = (1, m(1)'), m(2) = m(2)', . . . , mW - A* W. 

(4.11b) 
Second, if 1 < M', 2 < M" and M = M' + M" then 

£M"(iV",i.",fc(j)",M(j)")®M'(^',^',fc(.?)',MOr) = ®Af(iV,^^,fc(j),Mj)) (4.12a) 
where 

N^N' + N", V ^ (y', v") + (1, 0, . . . , 0) e T(7V), 

yfc(l) = fc(l)', . . . , A:(iV') = fc(iV')', 'tl^' + 1) = fc(l)", • • • , K^' + ^") - fc(^")", 

m(1) - A*(l)' + (1,0,..., 0), m(2) = m(2)', . . . , m(^') = m(^')', 

m(7V' + 1) = /i(l)", . . . , M(iV' + A^") = P^{N"r. 

(4.12b) 
On the other hand, consider a summand (5M{N,i',k{j), ^(j)). We distinguish 
two cases. If /^(l)i — 1 then necessarily fc(l) > 2 and there exists a unique mul- 
tiindex (A^', j/', fc(l)', . . . , k{N'y, ^(1)', . . . , ^J.{N'y) determining a summand ©m-i 
such that (4.11) holds. If fJ.{l)i > 2 then necessarily N > 2 and, in virtue of 
Lemma 4.2, there exists a unique decomposition v — {v' , v") + (1,0, ... ,0) where 
v' e T{N'), v" e T{N") and N' + N" = N. Set 

M' = fc(l) + • • • + k{N') +N' -1, M" = k{N' + 1) + • • • + k{N) + N" . 

Observe that N" > 1 implies M" > 2. This way one obtains unambiguously 
two multiindices {N' , v' , k{j)' , /x(j)') and {N" , v" , k{j)" , fJ.{j)") determining respec- 
tively summands (5m' and Hm" such that (4.12) holds. This completes the verifi- 
cation. D 

5. Set of critical indices, existence of the Rayleigh-Schrodinger coeffi- 
cients 

Let us continue the proof of Theorem 2.1. The arbitrarily small numbers in 
Spec(_?i'— _F), so called small denominators, represent the principal difficulty we have 
encountered in the preceding discussion. This is why the operator Fq = {K—F)~^ is 
not bounded and thus it is not a priori clear whether the assumptions of Proposition 
4.3 are fulfilled and whether the RS coefficients exist at all. The second basic 
ingredient of our approach, apart of the projection method, is the observation that 
the indices suspected of enumerating small denominators are distributed rather 
rarely in the lattice Z x N. We introduce the set 5 C Z x N \ {i]} of "critical" 
indices by imposing the condition 



neS^=^F„-F& 



'2' "2 



(5.1) 



Clearly, to each n2 G N, n2 7^ ?72j there exists exactly one rii G Z such that 
(rii,n2) € S and there is no such rii for 71,2 — 'q2- In other words, the projection 
5 ^ N\ {772} : n 1-^- n2 is one-to-one. Roughly speaking, the indices from the set S 
are situated closely to the curve jt-i = ?7i + (£'r(2 ^ En^)lLo. 
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Now the gap condition (2.1) can be employed to get more information about the 
set S. It is quite useful to observe that another inequality follows straightforwardly 
from (2.1), namely 

|ii;,-i?fe|> Y^|j-fc|max{r,A:"}, Vj, fc e N. (5.2) 

Indeed, if j > k then 

p=k "''= 

-^^(.7^+"-fc^+")>T^(j-fc).r. 



1 + a 
Using (5.1) one derives that, for m,n E S, 

|toi - ni I = - \F,n - F„ - Em, + En, \>-\Em,-En,\-l. (5.3) 



A combination of (5.3) and (5.2) yields 

I 
w(l + a) 



Ce 
m,n £ S =^ 1 + \mi — ni| > — — max{m^,n^} |m2 — ^2] . (5.4) 



Similarly, 

Ce 

m e S =^ 1 + Imi — ?7i| > —7- r max{m^,?72"} l"^2 ^ V^l ■ (5.5) 

uj(l + a) 

The set S induces a splitting of the subspace Kan{Q) into the "singular" and 
"regular" parts. This idea will be exploited more systematically in Section 6. Here 
we introduce the corresponding projectors, 

Ps:=^Pn, Pr:=Q-Ps- 

Note that 

\\{K-F)Ps\\<'^, l|roP;.||<-. (5.6) 

Hence the restriction of Fq to the subspace Ran(PR) is quite harmless. 

Let us switch to the problem of RS coefficients. To show their existence, and also 
later in Section 6, we shall need an inequality with commutators. First we specify 
the underlying notions. Let A be a closed, densely defined operator in /C and 
X e B{IC). By saying that ad^ X is bounded we mean that: Dom(A) C Dom{AX) 
and the operator AX — XA is bounded on Dom(A), and so it can be unambiguously 
extended to an operator from B{JC) that we call ad^X. Particularly, [A, X] = 
is equivalent to: Dom(A) C Doxn{AX) and AX = XA on Dom(j4). One has the 
Leibniz rule in the following sense: if Xi, X2 € B{K,) and both adyi Xi, adyi X2 are 
bounded then so is ad^(XiX2) and it holds 

&dA{XiX2) = (ad^ Xi)X2 + Xi(ad^ X2). 

More generally, saying that ad^ X is bounded, with r G Z+, means that: Dom(j4'') 
is dense in /C, Dom(A^) C Doin{A^ X) for all j, < j < r, and the operator 

J2('^)i-^yA^-'XA\ (5.7) 

j=o ^-^^ 

clearly well defined on Dom(A''), is bounded. We call the closure of (5.7) ad^X. 
The Leibniz rule can be generalized as usual. 
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Lemma 5.1. Suppose that we are given p, r G N, a closed, densely defined operator 
A and X, Bi, . . . , Bp^i G B{JC) such that the operators ad^ X are bounded for all 
j, 1 < j < r, and 

[A,Bi] = --- = [A,Bp^i]=0. 

Then adJ{XBiX . . . Bp^iX) is bounded and its norm is estimated from above by 
p-i , 
nil^^ll E ^^ p{p-l)...ip-W\ + l) 

1^1+21^2^ hri'r=»- j = l (5.8) 

r 

Proof. Let us recall a formula of differentiation of functions, 

d:,h{xr= Y. -^ — p(p-i)...(p-iH + i) 
.Gz; n if-r^ ^j! 

i^i+2i^2H ^ri/r—r j — 1 rr q\ 

r 

3 = 1 

In our case ad^ plays the role of differentiation. However, one cannot use the 
formula (5.9) directly since generally ad^ X and ad^ X, for i ^ j, don't commute. 
Nevertheless we have, according to the generalized Leibniz rule, 

ad^ yX BiX . . . Bp—\Xj =^ 
= Y. ('^) (ad/^ X) Bi (adX^ X) . . . Bp_i (adX' X) . (5.10) 

Estimating the norm of each summand in (5.10) by 

^l)l[\m\f[\\^dixr 

^^^ 1=1 3 = 1 

and grouping together the terms with the same powers /ii, ..., /ip, up to a permu- 
tation, one arrives obviously at the same coefhcients as in (5.9). D 

In the subsequent applications we substitute the time derivative for the operator 
A. Set D :— {—i/uj) dt <^ 1; this is to say, when identifying K. = P{Z x N), 

Dhn = nihn, Vft. = (/i„) G Dom(D) C /C. (5.11) 

It is clear that D is reducible by the projectors P and Q. If V{t) G C^ then the 
operator-valued function V^^'{ujt), with < j < r, induces naturally the bounded 
operator ad^ V G B{JC), and we have 

(ad^y) ^ [mi ~ uiY Vmn ■ 

V / mn 

This is a standard remark that the differentiability or, more generally, the bound- 
edness of ad^j X induces a decay of matrix entries of an operator X G B{IC). More 
precisely, if X and ad^ X are bounded then 

|X„„|<max{||X||, 2n|ad^"X||} (l + lmi-ml)-'^ . (5.12) 

Particularly this applies to V G B(IC). 

To proceed further we employ the diophantine estimate (3.11). 
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Lemma 5.2. Suppose that, in the strong sense, V{t) G C", and r > 2. Then for 
any p-tuple (si, . . . , Sp) G N^ and q G N such that qa < ra it holds true that 

(i) T'oPsiVn'PnV ■ ■ ■ K''PrV)Ps^o' ^ B{RMQ)), 

(ii) rlPsiVr^'PRV . . . TI^PrV)/ is well defined. 

Both in (i) and (ii) the value p = is allowed and then the corresponding ex- 
pressions read T'^PsVPsT^'^ and T^PsYf, respectively. 

Proof. First we establish the inequahty 

\{V^'PRV...ro^PRV)mn\<(^) ^ Cv (1 + \mi - ni\)-^ (5.13) 

where Cy = Cvip,r) is a constant. Indeed, according to Lemma 5.1, 
adliVr'^^PRV . . . Tq^PrV) is bounded for [ D, ToPr ] = and ad j V are bounded, 
1 < J < ^- When applying the bound (5.8) observe that 

P / 2 \ E "3 

niiro'^Kll< - 
J=l ^ ' 

Now it suffices to use (5.12). 

We shall verify the item (i); the proof of (ii) is quite similar. Set temporarily 

Suppose that m,nCz S. By the inequality (5.13) we have 

\Ymn\ < const \Fm - Fl"' (1 + |mi - ml)-'^ \Fn ~ F|« . (5.14) 

The diagonal of Y is bounded and so it suffices to estimate only the ofF-diagonal 
part. Combining (5.14) with (3.11), (5.6) and (5.4) we get (m ^ n) 

\Ymn\ < const f j 7"'' i-\ 7712^'^™ I'^Z - '^21"'' < COUSt' |to2 - "21"'' • 

Since r > 2 we deduce that both 

sup ^ |y„i„| and sup ^ \Ymn\ 

are finite and, in accordance with the Schur-Holmgren criterion, the norm ||y|| is 
estimated from above by the maximal of these two numbers. D 

As a straightforward consequence we get 

Lemma 5.3. Suppose that V{t) G C", r > 2. Then for any p-tuple (si, . . . , Sp) G 
NP it holds true that 



J2sj< — =>r'o'V... rl''-'VTl''QVf IS well defined. 
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Proof. Write, for each j, 

and expand the resulting expression getting this way 2^ summands. Lemma 5.2 
ad(i) can be used to move, in each summand, those powers Fq ^ which are accom- 
panied by the projector Ps from the left to the right. Thus the problem reduces 
finally to the existence of the vector 

TlPsYn-PR . . . Tl^-'PRVTl-PRVf 

where 1 < k < p + I (by definition, the expression reads TqPsV/ for k — p + 1) 
and q = '^Si-. By assumption, q < raja and thus Lemma 5.2 ad(ii) proves the 
result. D 

Combining Proposition 4.3 with Lemma 5.3 we get 

Proposition 5.4. Suppose that V{t) £ C, with r > 2, and £ E N obeys al < 
ra. Then the Rayleigh-Schrodinger coefficients Ai,...,A£ G R and gi,...,gi G 
Ran((5) exist and represent the unique solution to the system of equations (4-5) 
(or, equivalently, (4-.6)). 

Remarks. (1) The existence of the RS coefficients is guaranteed by the differentia- 
bility of V{t)] the strong continuity is generally not sufficient. One can construct, 
for almost all a> > 0, an operator-valued function V{t) which is strongly continu- 
ous and such that already the coefficient A2 doesn't exist. This is the subject of 
Appendix B. 

(2) For the choice of a and r specified in (3.9) it holds clearly true that a£ < t{£+2) 
and hence the assumptions of Proposition 5.4 arc fulfilled. So the first part of 
Theorem 2.1 has been proven. On the other hand, this comparison suggests that 
the assumption r > 16/a of Theorem 2.1 is very probably not optimal and could 
be improved. 

6. Solution of the eigen-vector equation 

In the sequel we adopt a standard simplification which doesn't imply any loss of 
generality. Namely, replacing V^ by T^ — F^^ means just the shift of the spectrum, 

Spec(i^ + /3(t/ -V,^))^ Spec(i^ + pV) - l3V^^ , 

while all eigen-vectors stay untouched. Also the assumptions of Theorem 2.1 are 
not influenced by this replacement; particularly the coefficient A2 given in (2.5) 
suffers no change (as Qf ~ 0). So from now on we assume that 

Vr,r, = {Vf, f)=0^=^Vfe Ran(Q) . (6.1) 

This implies also that the RS coefficients are expressed explicitly by the formulas 
(4.9) and (4.10). We rewrite the equalities (3.2) and (3.3) as 

X = P{Vf,g), (6.2) 

[k + pV -F -X)g = -pVf . (6.3) 
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Our task in this section is to solve the equation (6.3), at least for particular 
values of (3 and A. The first observation is that (6.3) can be reduced to the subspace 
Ran(Ps). We define 

W{p, A) := V{1 + /3 TxPrV)-^ = (!+/? VTy^Pi^y^V . (6.4) 

Using (3.6) and (5.6) we get an estimate valid for |A| < lli/2, 

||r,p«|H||(i-AroPfi)-iroPfl||<(|-|A|)"'. 

Hence T4^(/3, A) is a well defined bounded operator and even analytically depending 
on (/3, A) in the domain 

\l3\<^Lo\\V\\-\ \\\<\lo, (6.5) 

and having the bound there 

||w^(/3,A)|| < (f - |/3|||r,P;,||||y|ri||T/!| < 2\\V\\ . (6.6) 

To simplify the notation we set 

Ws{P,\)--=PsW{P,\)Ps. 
Lemma 6.1. If gs E Ran(P5) n Dom(_ft') solves the equation 

(K + pWs{P,X) - F - X)gs ^ ^0 PsW{f3,X)f , (6.7) 

with (3 and A being restricted by (6.5), then 

g = (f -l3T^PRW((i,\))gs ~ PT^PrW{P, A)/ 

belongs to Dom(_?i') and solves the equation (6.3). 

Proof. Obviously g G Y)oTii{K) since Ran(rA) = T>ovii{K). Furthermore, 

[k + pV-F- \)TxPrW{(3, A) = {Pr + (3 VTxPR)W{(i, A) 

= QV-PsW{l3,X). 

Hence 

[k + 13V - F - \)g ={k + (iV - F - \)gs ~ I3{QV - PsW{P, \))gs 

-(3{QV-PsW{f3,X))f 
^{k + l3Ws{l3,\)-F-X)gs+pPsW{l3,X)f~l3Vf 
= -(3Vf. a 

We are about to solve the reduced equation (6.7). Let us write, for the moment 
very formally, 

{k + (3Ws{(3, X)-F- A)-i = (1 + /3r(/3, A) Wf{(3, X))-'r{(3, A) (6.8) 
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where 

T{p,x) -.^ {k + pwt^{p,x) - F - xyK 

Here we have used the obvious notation: X°^ :— X—X'^^'^^ and X'^^'^^ is the diagonal 
part of an operator X S B(Ra.n{Q)). The next step is to justify the equaUty (6.8) 
in which the diagonal and off-diagonal parts of Ws{(3, A) have been separated. In 
order to treat the diagonal part we introduce another diophantine-like condition, 
this time in the parameters /3 and A, 

|F„-F-A + /3VK(/3,A)„„| >V^(n2) for aU n e 5, (6.9) 

with -0 having been defined in (3.12). If r > cr > 1 then, in virtue of (3.11), the 
point (/3, A) = (0,0) obeys the condition (6.9). Let us rewrite (6.9) in an operator 
form. For this sake we define, parallcUy to the definition of D in (5.11), a self-adjoint 
unbounded operator L acting in /C = /^(Z x N) by 

Lhn^n2K, V/i = (/i„) e Dom(L) C /C . (6.10) 

The condition (6.9) is equivalent to 

||r(/3,A)L--Ps|l<-. (6.11) 

7 

Let us now focus on the off-diagonal part of Ws{(3, A). First we prove an auxiliary 
estimate. 

Lemma 6.2. Suppose that A is a hounded, densely defined operator in JC, and 
B,X € B{1C) are such that [A,B] = 0, ||S||||X|| < 1, the operators ad^X are 
hounded for 1 < j < p, and 

\\B\\ max ||ad^^'X|| < 1. 
i<j<p 



Then 

\\a.dFX(l- BX)-^\\ < , '"]' „„ — -^^ maxlladiXl 






Proof. The case p = is evident. Suppose that p > 1 and set temporarily 



M := max lladiXl 

0<J<P -^ 



In virtue of Lemma 5.1 we have 



lx{i- 


-BX)-^\ 




oo 

> ]&dXX{BXf 

fc=0 










^r^ lilladixr^- 

=p i=i 






X ^(fc + l)fc...(fc + 2- |i/|)||Bf ||Xf+i-l''l 

k—0 






1^1+27^2 H \-pVj, 


p n - iiRiiii Yii'iki+i 

ii^jip^^i u \m\w\) 

=p i=i 






p\M 

- (1-IISIIII^I 


)p+i 


>p IH! 




/ . p 



i^l+2!/2H hpi^p=p j = l 
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Here we have used that, for |a;| < 1 and j E Z+, 

OC .1 

To finish the proof wc estimate 




Lemma 6.2 apphed to W{P, A) yields 

" ^'- ^(^' ')" ^ (i-i^iiirrp.]imir^^ o-^j?. II ^^- ^11 

<r!22'-+2 max || ad^V|| (6.12) 

0<j<r 

where the couple (/3, A) obeys (6.5). 

In accordance with (5.12), the existence of ad^ X implies a decay of the matrix 
entries of X. Below we derive some consequences of this fact. We consider also the 
situation when X(z) is an analytic family of bounded operators. 

Lemma 6.3. Suppose that A is a closed, densely defined operator in JC, U CZ C^ 
is open and X{z), z G U, is an analytic family of bounded operators such that 
Ran(X(z)) C Dom(yl) for all z E U. If the family AX{z) is locally uniformly 
bounded on hi then it is analytic. 

Proof. It is known (sec VII§1.1 in [13]) that a family of bounded operators Y{z) 
is analytic if and only if it is locally uniformly bounded and there exist two fun- 
damental subsets ^"1,^2 C K, such that the functions {h2^Y{z)hl) are analytic for 
all hi € Xi and /12 G A2. We apply this criterion to Y[z) = AX{z), Xi = JC and 
X2 = Dom(A*). Then the functions 

{h2,AX{z)hi)^{A*h2,X{z)hi) 

are manifestly analytic. D 

The symbol C{z) below stands for the Riemann zeta function, 



C(z):-^fc-^ 



fc=l 
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Lemma 6.4. Suppose that X G B{K,), a,Aj^ X is bounded for some r G N and a 
number r G M satisfies t < ra. It holds true that 

(i) PsXf G Doni(L^) and 

\\L-PsXf\\< ^202^) (^^^^^^±^^ max{||X!|,2n|ad^^X||}, (6.13) 

(ii) i/r > 2 then Ran{PsX°^Ps) C Doin(L^) and 

\\L^PsX°^Ps\\ <2ar) (^^^^^^^J rne.x{\\X\l2^\\ad^ X\\} . (6.14) 

Suppose, in addition, that X{z) is an analytic family on an open set U C C^ 
and a,A^ X{z) is locally uniformly bounded. Then, otherwise under the same as- 
sumptions, the families L'^PsX{z)f and L'^PsX {z)Ps are analytic. 

Proof. The inequalities (6.13) and (6.14) follow readily from (5.12) in combination 
with (5.5) or (5.4), respectively. For example, if to, n G 5, m 7^ n, then 

\{L^X)mn\< ( ^^^Ce'^^ ) max{||X||,2''||ad^^X||}TO5-™|TO2-n2r^ 
Since TO2^''" < 1 and 

^ \m,~n2r<2ar), 

the Schur-Holmgren criterion leads to (6.14). The verification of (6.13) is similar; 
instead of the Schur-Holmgren criterion one uses the equality 

neS 

Concerning the second part of the lemma, the inequalities (6.13) and (6.14) imply 
respectively that the families L'^PsX{z)f and L'^PsX°^{z)Ps are locally uniformly 
bounded on U and so, in virtue of Lemma 6.3, they are analytic. D 

Now we can formulate an existence result. 

Proposition 6.5. Suppose that V{t) G C"', with r >2, and a couple (/?, A) G M? 
obeys the diophantine estimate (6.9), i.e., ||r(/3. A) L^'^PsH < 2/7, with some t, 
< T < ra, and, in addition, it fulfills the inequalities 

|/3|<min|c,(r)-\^^||T/|ri|, |A| < | , (6.15) 

where 

C,(r):=i 32 C(r)H /' Ml + ^) y || ad^V|| . 

Then the vector 

5s(/3,A) := -/3(1 + /3 r(/3. A) l^f(/3. A)) "V(/3, A) Psl^(/3, A)/ (6.16) 
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is well defined and the vector 

g{P, A) := (1 - PTxPrW{P, \))gs{(i. A) - PTxPrW{P, A)/ (6.17) 

solves the equation (6.3), i.e., 

{k + l3V-F~X)giP,X)^-pVf. (6.18) 

Proof. Recall the estimates (6.6) and (6.12), and note that (6.11) implies 

Dom(L^Ps) = Ran(L~^Ps) C Dom(r(/3, A)) . 

According to Lemma 6.4 we have 

PsWiP, A)/ e Dom(r(/3, A)), Ran(VK^«(/3, A)) C Dom(r(/3, A)) , 

and it holds 

\\Tif],X)WfiP,X)\\ < ||r(/3,A)i--Ps|| \\L^Wf{f3,X)\\ 

<^.2C(r)(^ ^^^^+"^ ymax{||iy(/?,A)H,2n|ad^-iy(/3,A)H} 



< - 16C(r) r! — i- '- max || ad^ V\\ 

1 \ (-^E J 0<]<r 

This shows that gs{ti^ A) is well defined. 

Next we show that gs{ti^ A) solves (6.7). It suffices to observe that 
Ran(r(/3, A)) C Dom(i^) and 

{k + p Ws{P, A) - P - A)(l + /3 r(/3, A) WfiP, A)) "V(/3, A)P5 
= (i^-P-A + /3T4^^'"S(/3,A)) 

X A - /3 r(/3, A) l^f (/3, A) (1 + /3 r(/3, A) W^f (/?, X))-'\ r(/3, A)Ps 
+ /3 Wf{(3, A) (1 + /? r(/3, A) W^^ff (/3, A)) " V(/3, A)Ps 

Hence 

(ii: + /3 Ws{l3, X)-F- X)gs{l3, A) - -/3 Pg W^(/3, A)/ . 

The equality (6.18) is then a consequence of Lemma 6.1. D 
7. More about the diophantine condition on /3 and A 
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The diophantine condition (6.9) involves the diagonal of the operator W{f3, A) 
whose definition (6.4) represents in fact the geometric series V — pVT\PfiV + . . . . 
We start by checking more closely the term VT\PjiV. Here is some additional 
notation. As one observes from (2.2), a matrix entry Vmn depends on mi and ni 
only through the difference ni — mi; we write 



Vmn =: V{ni -mi,m2,n2). 



Clearly, 

Set, for n Cz S, 



V{k,p,q) = V{-k,q,p). 



, f,M- V \Vik,n2,n2)\^ 

fcGN ^ ' 



In virtue of the condition (5.1), Vn{\) is well defined and even analytic for |A| < tij/3, 
with the uniform bound 

, .xM JV'IP / 1 V- 1 \ !l^f ^36 3 



(i-W^S^^-v 



It is also clear that on this domain all derivatives of w„ (A) are bounded uniformly 
and independently of n G 5. 

Lemma 7.1. Suppose that V{t) G C^. Then there exists a constant Co > such 
that the inequality 

\{VTxPRV)nn + 2{Fn - F - X)v„iX)\ KCon^'^ (7.2) 

holds true for all n ^ S and all X CzR, \X\ < lu/3. 

Proof. It suffices to verify (7.2) for the indices n G 5 with sufficiently large compo- 
nents n2 G N. So we assume that 

l<cn2" where c := Ce/3cj(1 + a) . (7.3) 

Write temporarily S^, := S U {rj}. We express the diagonal element {VTxP]iV)nn 
as a sum, 

{VrxPRV)r^n= J2 \Vrunf {F^ - F - XyK 

Observe that the partial sum, with the summation index satisfying m ^ S and 
"T^2 = n2, yields 

Y, \V{k,n2,n2)\^{u:k + Fn-F-X)-^ 

= Y, \y{k, ^2, n2)P ((cjfc + F„ - F - A)-i + {-Lok + F^ - F - X)-^) 

feeN 
= -2{Fn-F-X)v^{X). 
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We split the rest (with the summation index jn ^ 5*, 7712 7^ "2) into two parts 
according to whether |toi — ni| > cn2 or \mi — ni\ < cn2 . In the first case we use 
the differentiability of V{t), particularly the property 

Y, l™l-^l^V;^m|'= Y. l(adD"^')«m|'<||adz,T/||2, 

meZxN meZxN 

and the fact that 

|F,„-^-A|>|F„-F|-|A|>|-| = ^ 

holds true for m ^ Si, and |A| < uj/3, to estimate 



E K,nnF„.-F-xr<'- E C-^^^) w. 



2 
2 



m^5« meZxN 

|mi — ni |>c n2 

< -^ II adz, yfn2-2". 

In the second case we derive, using successively (5.1), (5.2) and (7.3), 
|i^m - i^ - A| > \F^ - F„| - |i^„ - i^l - |A| 

UJ UJ 

> \Em2 - En^\ -Lu\mi ^"-ll ^ ^ ^ "J 

LO 









> 


Ce 
1 + a 


^2" - 


ujcn2 








> 


3(1 + 


-T"2" 

a) 






1. 




\V^m 


2fF 


-F - 


A)-^ 


mi- 


-nil<cnj, 


m2#n2 











Hence 

<^7— ^2 El^^ 



3(1 + a) 


Ce 


3(1 + a) 



2 

nm I 



^E 

This completes the proof. D 
Let us now define, for n G 5, 

u;„(/3. A) := VK(/3, A)„„ - 2/3 (F„ - F - A) i.„(A) , (7.4) 

u;„(/3. A) := u;„(/3, A)/(l + 2/3^ Vn{X)) . (7.5) 

The diophantine estimate (6.9) can be rewritten as 

|(F„ -F-A)(l + 2/32 t,„(A)) +/3 w„ (/3, A)| > 1^(712) for aU n e 5. (7.6) 

However, in the sequel we will replace (7.6) by a stronger condition, namely 

|F„-i^- A + /3w„(/3,A)| >v3(n2) foraUnG5. (7.7) 

Actually, (7.7) implies (7.6) since from the expression (7.1) one finds readily that 
w„(A) > for aline S and all A e M, |A| < uj/3. 
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Lemma 7.2. The functions Wn{P,X), n Cz S, are analytic in a neighbourhood of 
the closed set 

m<^u;\\V\\-\ |A|<ic., (7.8) 

and on this set all their derivatives have bounds independent of n ^ S. 

Suppose, moreover, that V(t) G C^ . Then for each e > there exist A:* G N and 
Si, > Q such that 

sup \dpw„{l3,X)\ < £. 

n2>k^, |/3|<i5*, |A|<cj/3 

Proof. Concerning the uniform boundedness, one deduces from the formulas (7.4), 
(7.5) and from the properties of the functions w„(A), as discussed above (see the 
definition (7.1)), that the problem reduces to an analogous assertion about the 
functions W{f3,X)nn, n G S. But the latter case is quite obvious as the operator- 
valued function W{/3, A) is analytic in the indicated domain (see the definition (6.4) 
and the related discussion). 

Again from the definition (6.4) one finds that 

W{p, X) = V~p VTxPrV + li" {yYxPRfW{l3, A). 

It follows readily that 

w;„(/3. A) = K« - /3 {{yVxPRy)nn + 2(f„ - ^ - A) i;„(A)) + id" p^{i3, A) , (7.9) 

where p„(/3. A), n Cz S, are analytic functions on the same domain and with all 
derivatives bounded there independently of n. Lemma 7.1 then implies the re- 
sult. D 

Denote by T> the closed set determined by the countable family of diophantine 
inequalities, 

V := {{13, A) e K^. (^^ X) satisfies (7.8) and (6.9)}. (7.10) 

In this definition the exponent r (cf. (3.12)) can be, in principle, any real number 
but I? 7^ is possible only for r > 0. Similarly, T> is defined in the same manner 
but with the condition (6.9) (or, equivalently (7.6)) being replaced by the stronger 
condition (7.7). We know that if r > cr > 1 then (0, 0) E T> C T>. Next we are going 
to show that T> contains, and so does T>, much more points than just the origin. 
But first we give two elementary lemmas. 

Lemma 7.3. Suppose that h G C^(K) and h"{x) > a > for all x G M. Then, for 
all e > 0, 

KxgM; \h{x)\ <e}\ <4./-. 

V a 

Proof. The function h has exactly one local extreme, namely a minimal value 
^min = h(xmin), and, according to whether /imin > e or — e < /imin < e or 
^min ^ ~£: thc sct /i^^(] — £,£[) IS either empty or an open bounded interval 
or a union of two open bounded intervals. Even in the case when h~^(\— e, e[) is an 
open interval we split it by the extremal point Xmin into two intervals. So it suffices 
to estimate the measure of an interval [xi,a;2] such that h{[xi,X2]) C [— e,e] and 
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h is monotone on [xi,a:;2]. For definiteness consider the case with h increasing. 
Then h'{xi) > 0, — e < h{xi) < h{x2) < £, and we have 

2£> / h'{s)ds 

= {x2 — xi) h!{xi) + / {x2- s) h!\s) ds 

J X\ 

> - (x2 - xif a. 

Hence |x2 — xij < 2 yje/a. D 

Lemma 7.4. Suppose that h G C^(]R) and there are positive constants a,b,c such 
that 

|/i(0)| > c, |/i'(0)| < 5, and \h" {x)\ > a for all x G M. 

Then for all e > 0, e < min{6^/a, c/2}, and all 6 > it holds true that 

b fl 



\{xe [-S,5]: \h{x)\ <e}\<8S- 

c ^ a 

Proof. Let us assume for definiteness that h"{x) > a for aU a; G R. We distinguish 
two cases. First, assume that h{0) > c (and c > 2e). We apply Lemma 7.3 and 
the foUowing observation. Consider the tangent Une y = /i(0) + h'{0) x to the curve 
y — h{x) and its intersection (a;o,e) with the hne y = e. li h^^([—e,e])r\[—S, S] ^ (d 
then, owing to the convexity, 

S > \xo\ = \(M0) - e)/h'{0)\ > (c - e)/b > c/2b. 

This way we get 

\h-\]-e,e[)n[-S,S]\<i.[l<-^ ^ 

V a 

Second, assume that h{0) < — c. Then the set h^^Q — e,e[) is a union of two 
open bounded intervals. Consider, for example, that one on which h is increasing 
and denote it by ]a;i,a;2[. If [xi,a;2] n [—J, 5] ^ then < xi < S and, of course, 
h(xi) = — £, h{x2) = e. By convexity we have 

2£ h{x2) — h{xx) h{xi) — h{0) c — e c 



X2 — X\ X2 — Xl Xi S 2(5 

and so \x2 — xi\ < 4Ss/c. But the restriction e < b'^/a implies 

\h-\]-e,e[) n[-S,S]\<8S-< 86-^1^. D 

c c \ a 

The following proposition gives a characterization of the set V which is deter- 
mined, according to (7.10), by the diophantine-like condition (6.9). 
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Proposition 7.5. Suppose that V{t) G C^ and the exponents t and a in (3.12) 
satisfy a > 1 and t > 2cr + 2. Furthermore, suppose that ip G C^(R), <p(0) = 
(^'(0) = andLp"{Q) ^Q. Set 

/M:-|/3eR; |/3|<^a>||T/|r\ |^(/3)|<| and (/3, ^(/3)) G p| . (7.11) 

Then is a point of density of the set I (if), i.e., 

iiml|/Mn[-M]Hi. 

Proof. Set (in this proof) 

hniP) := Fr,-F- p{l3) +I3w„{p, (^(/3)), neS. 

For (5 > sufficiently small we have, as I? C P, 

[-S,5]\I{ip)ci \J $„((5), where 
nes 

<i>n{S):^{f3e[-d,S]; |/i„(/3)| < ^(^2)} . 

One finds that (cf. (7.9)) 

Km - \Fr, -F\> ^{n2), h'„{0) = u;„(0,0) = Kn, 

/i::(/3) - -ip"{p) + 2 9^u;„(/3, (^(/3)) +2dxw^{0, ^{(5)) ^'(/3) + 0(|/3|) . 

From Lemma 7.2 and from the fact that <p'(0) = we conclude that there exist 
fc^ G N and (5^ > such that 

\K{P)\ > a, VnG5, na > K, and V/3 G [-(J*, (5^], 

where 

a:=\p"m/2. (7.12) 

Naturally we choose (5* > sufficiently small so that the inequalities |/3| < a;/(12||F|l)| 
and \ip{f3)\ < uj/3 are fulfilled for \f3\ < S^. 

Furthermore, since ip{k) > il^{k), Vfc G N, there exists a sequence of positive 
numbers, {/3„}„g5, such that < /?„ < (5^, and 

\hnm>Hn2), V/3G [-/3„,/?„], VnG5. 

In other words, ^n{S) = for 5 < /3„. If necessary we increase the value ki, G N so 
that 

i^{k)<\\Vf/a, yk>k^. (7.13) 

Now we can apply Lemma 7.4, with c = ip(n2), b — \\V\\, a given in (7.12) and 
e — ^'("2), to the set ^n{S). If ^2 > fc* then the assumption e < min{6^/a, c/2} is 
satisfied owing to (7.13) and to the fact that ip{k) > 2ijj{k), Vfc G N. Hence 



\\v\\ yi'M 



|$„((5)| < 86^ " '/ '' < const 26 n^ ^^^^ . 
Va 'ip[n2) 
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Summing up, provided 



< (5 < min /3„ and S < S^, 



(which imphcs that ^n{S) = for n2 < A:*) we have the estimate 

U "^"W 



^|[-M]\/(.)I<1 






< const y. 

Recall that the projection S -^ N\{?72} is one-to-one. Hence the sum 'J2nes "^2 ^ 
converges. Since 



f]{neS; /3„<<5} 



we get 



(5>0 

liml|[-<5,<5]\ 7(^)1=0. D 

<5iO ZO 

8. Implicit equation, completion of the proof 

Let us return to Proposition 6.5. Suppose that V{t) G C", with r > 2, and that 
T < ra, and denote by I?(r) the intersection of the set V defined in (7.10) with the 
closed unit ball in K^ and with the closed set determined by the inequalities (6.15). 
In fact, ^^(r), as well as V, depends also on the exponent r, t > 0, (cf. (3.12)). 
Then for all {(3, A) S 2?(r) the vector g{P, A) defined in (6.16) and (6.17) solves the 
equation (6.3). Recall that V ~ QVQ; consequently 

Vh = Vh + {Vf, h) f, yh e Ran(g) . 

Altogether this means that 

{K + [3V)g{p, X) = {F + A)g(/3, A) + /3(F/, g(/3, A)) f ~ (3Vf . 

Since K f = Ff we arrive at the equality 

{K + [3V){.f + .g(/3, A)) = (F + A)(/ + .g(/3. A)) + (G(/3, A) - A)/ (8.1) 

where 

G(/3,A):-/3(F/,5(/3,A)). (8.2) 

Thus our final task, in order to get an eigen-value and an eigen-vcctor, is to solve 
the implicit equation 

A-G(/3,A)=0, (8.3) 

which is nothing but the equation (6.2). 

We will solve (8.3) in a Lipschitz class. The notion of Lipschitz functions as well 
as their properties needed for our purposes arc recalled in Appendix C. This also 
concerns the celebrated Whitney extension theorem [23]. We remind the reader 
that the target space is generally allowed to be a Banach space or, more particu- 
larly, a Banach algebra. When indicating that a function belongs to a Lipschitz 
class supported on a closed set we always assume tacitly that this concerns the 
corresponding restriction. We have to decide about the Lipschitz property of the 
vector-valued function g{P,X) defined on I?(r). Looking at the formulas (6.16) 
and (6.17) one finds immediately that r(/3. A) is the only operator-valued function 
occurring in the expressions which is not analytic (and so automatically Lipschitz). 
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Lemma 8.1. For all I G Z+, the function r(/3, A) L^'^f^+^'Ps belongs to the Lip- 
schitz class Lip(i? + 1,1) D Bi) where Bi C M^ is the closed unit ball. 

Proof. Set temporarily 

0„(/3,A) :=F„-F-A + /3T4^(/3,A)„„, n e S; 

hence r(/3, A)m„ = 4>m{l3,\)^^ 5mn- Owing to (5.6), the operator-valued function 
[K — F — \ + (3 VF'^"^s(/3, \))Ps is bounded and analytic on a neighbourhood of the 
closed set determined by (7.8), and so it belongs to Lip(£ + 1,1? n i?i); denote by 
Mi its Lipschitz norm. This implies that (M(-) stands for the Lipschitz norm) 

</)„ e Lip(i?+l,X'nBi) and M {(/)„)< Mi for aU n e 5 . 

Since |0„(/3, A)| > (7/2)71,2"^ (cf. (6.9)) one can apply Proposition C.5, with the 
constant Ci,(2,^) redenoted as C{£), to conclude that 

/2 \^+^ 
M(0„(/3, A)-i) < Cii) M/+1 - < , Vn e 5. 



This completes the proof for 



i+2 



M(r(/3, A) L-"(^+2)p5) < C{£) M/+1 ('-') < 00 . D 

Lemma 8.2. Suppose that V{t) E C , with r > 2 and < t{£ + 2) < ra, and 
i G Z_|_. Then the vector-valued function g{j3,\) defined in (6.17) belongs to the 
class Lip(£+l,r»(r)). 

Proof. The function rxPfiW{(3, A) is analytic in a neighbourhood of I?(r) and so it 
belongs to the Lipschitz class of any order. Hence, in virtue of the relation (6.17) 
and Proposition C.4, it suffices to verify the assertion for the function gs{P, A) in- 
stead of g{P,X). Here the Banach algebra in question is B{1C). The fact that the 
expressions involve also /C-valued functions does not mean a serious complication: 
either one can modify, in an obvious way. Proposition C.4 or one can replace ev- 
erywhere vectors /i £ /C by the rank-one operators h G B{IC), hx := {f,x)h (e.g., 
/ would be replaced by P). Furthermore, from Lemma 6.4 we deduce that the 
functions L^(^+2) Wf{(3, A) and i^(^+2) PsW{(3, A)/ are analytic as well. Check- 
ing the formula (6.16) one concludes readily from Lemma 8.1, Proposition C.4 and 
Proposition C.5 that gs{(3, A) belongs indeed to the indicated Lipschitz class. D 

Let us add a remark to Lemma 8.2. From the proof and from the formulas (6.16), 
(6.17) it is quite obvious that the functions fi~^ gsiP, A) and f3~^ g{f3, A) belong to 
Lip(€-|- l,X'(r)). If T > CT then (0,0) € V{r) and we have 

P~'9s{PA)\,,^,^^^,^,,= -T,PsVf, 

P~^ 9{P^><)\(p^X)=(0flr -^oPsVf-ToPRVf - -ToVf. 

The set I?(r) is closed and so we can apply the Whitney extension theorem to the 
function (3^^ g{f3, A). As a consequence we get an extension g{(3, A) e Lip(i' + 1, M^) 
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of the function g{[3,X) itself. Then, according to the formula (8.2), the function 
G{(3, A) e Lip(^ + 1, X>(r)) as well and 

G(/3, A) := p (Vf, g{f3, A)) e Up{l + 1, M^) c C'{R^) 

is an extension of it. Moreover, the previous remark implies that the function 
/3~^ G(/3, A) belongs to the class Lip(^ + 1,K^), too. Consequently, (if t > <t) 

a^G(0,0)=0 and df}d^G{0,0) = ioi j,k e Z.+ , j <£ and k < i - 1, (8.4) 

and, if ^ > 2, 



dlG{0,0)^2r^G{(3,X) 



^-2{Vf,ToVf). 

(/3,A) = (0,0) 



Suppose that £ > 1. Instead of (8.3) we shall consider the implicit equation in 
1^, this is to say with the extended function G E C^{M.'^), 

(8.5) 







A-G(/3,A) = 0. 


Since 








A-G(/3,A) 


= 0, aA(A-G(/3,A)) 



= 1, 

(/3.A) = (0,0) 

the implicit mapping theorem guarantees the existence of /?* > and of a unique 
function A G G^([ — /3*, /3* ]) such that 

A(0) = and A(/3) = G(/3, A(/3)) for all /3 e [ -/3^, /3^ ] . (8.6) 

Let us calculate the lowest order derivatives of A: 

A'(/3) = (l-aAG(/3,A(/3)))"'9^G(/3,A(/3)), (8.7) 

and so A'(0) ==0. If ^ > 2 then 

A"(0) = dJG{0, 0) = -2 (y/, ToF/) . (8.8) 

Proposition 8.3. Suppose that V{t) G C^ , with r > 2 and t{£ + 2) < ra, and 

T > a > 1, i CzN. Then there exist P^, > and a solution A G Lip(i'+1, [— /3*, /?* ]) of 
the implicit equation (8.5), i.e., the equalities (8.6) hold. Furthermore, i/ieRan((5)- 
valued function g(/3, A(/3)), too, belongs to the class Lip(i! + 1, [— /J^,,/?^]). 

//, for some (3 € [— /3i,,/3^], (/3, A(/3)) G V then F + A(/3) is an eigen-value of 
K + /3y corresponding to the eigen-vector f + (/(/J, A(/3)). 

Proof. We already know that A e G^([— /J^,, /J^, ]). To complete the proof we have 
to show that A even belongs to Lip(^ + 1, [ — /3*, /?* ]) or, equivalently, 
A^^) G Lip(l, [—/3*, /?*])■ Let us first specify more precisely the choice of /3* > 0. 
We can assume, because of (8.4), that 

|aAG(/3,A(/3))|<i, V/3e[-/3„/3,]. 
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Furthermore, since A(0) = 0, we require the points (/3, A(/3)), with (3 G [— /3^,/3^], 
to satisfy the inequalities (6.15) and, at the same time, to belong to the unit ball 
Bi. In other words, if /3 S [-/?*, P^ ] and (/3, A(/3)) G V then (/3, A(/3)) € V{r). 
In virtue of (8.7) we have 

J2 ( • 1 1) ^^'^ (/^) ^ (1 - dxGiP, Mm = ^ d.GiP, Xm . (8.9) 

Deduce from Proposition C.6 and from the fact that A e Lip(^, ['-/3^:,j3^,]) that 

9^9^G(/3, A(/3)) e Lip(^ - .? - A: + 1, [-/3*, /?* ]) if 1 < .? + fc < t 

One can express A*^^' from the identity (8.9); according to our choice of |3^,, 
|1 — d\G{f3, A(/3))| > 1/2. Now the usual rules of differentiation jointly with Propo- 
sition C.5 and Proposition C.4 imply that A^^^ € Lip(l, [—P*,P*])- 

This is also because of Proposition C.6 that we can claim that the composed 
function g{p, A(/3)) belongs to Lip(£ + 1, [ — /3*, /?*]). The final part of the assertion 
can be seen immediately from the equality (8.1) for it holds, by our choice of /3^, 
specified above: if /3 S [ — /?*, /3* ] and (/3, A(/3)) € V then 

A(/3) = G(/3,A(/3)) = G(/3,A(/3)). D 

Proof of Theorem 2.1. The first part of the theorem has been already proven in 
Section 5 - see Remark (2) at the end of the section. All the steps needed to show the 
second part, too, have been already stated and so we have just to summarize them. 
We make the choice of a and r as specified in (3.9). Proposition 6.5 guarantees 
the existence of a solution g{l3, A) of the eigen- vector equation (6.3) provided (/3, A) 
belongs to 'D{r)^ a closed set introduced in the beginning of this section. Consider 
now the function A G Lip(i? -(- 1, [— /3*,/3*]), as described in Proposition 8.3. Set 

/:=[-/3„/3,]n/(A), 

with /((p) having been defined in (7.11). Denote by F{l3) the restriction of the 
function F + A(/3) to the set / and by /(/3) the restriction of / + g{(5, A(/3)) to the 
same set. According to Proposition 8.3, 

{K + pV)f{fi)^F{fi)f{p) for all /3e/. 

Since £, as specified in Theorem 2.1, fulfills i? > 2, and since A(0) — A'(0) = 0, 
A"(0) = 2A2 7^ (cf. (8.7) and (8.8)), Proposition 7.5 tells us that is a point of 
density of /. Finally, we know, again from Proposition 8.3, that both F(/3) and 
/(/3) belong to the Lipschitz class Lip(i?-|- 1, /). According to Lemma 4.1, the same 
is true for {K + l3V)f{f3). Moreover, since g{j3, A) e Ran((5) we have (/, f{j3)) = 1 
for all (3 E I. Then, as explained in Section 4, the coefficients from the asymptotic 
expansion of the functions F{P) and /(/3) at (3 — obey the equations (4.5) (or, 
equivalently (4.6)). To complete the proof we note that Proposition 5.4 ensures the 
existence and uniqueness of the solution to this system of equations and Proposition 
4.3 gives its explicit form coinciding with the standard formulas known for RS series. 



PERTURBATION OF AN EIGEN- VALUE FOR FLOQUET HAMILTONIANS 31 

Appendix A. Density of the spectrum for almost all frequencies 

Proposition A.l. Suppose that a set £ C K. fulfills sup£ = +00. Then the set 
CijZ + £ is dense in M for almost all uj ^K. (in the Lebesgue sense). 

As — Z = Z wc can consider only positive values of lu. Furthermore, we make use 
of the facts that the positive half-line can be covered by a countable union of open 
bounded intervals and that the countable system of open intervals with rational 
endpoints forms a basis of the topology in M. We conclude from this that the 
following proposition, seemingly weaker, is in fact equivalent to Proposition A.l. 

Proposition A. 2. Suppose that we are given an open interval ]a,b[, < a < b < 
00, and a compact interval [u,v]. Then, under the same assumptions about the set 
£ as in Proposition A.l, it holds 

(luZ, + £) r\[u,v] 7^ for almost all uj € ]a, 6[ . 

Lemma A. 3. Suppose that £ is the same as in Proposition A.l, [u,v] is a compact 
interval, U (l]v — u, +oo[ is an open set and \U\ < 00. Then there exists a;^, G M 
such that for all x > x^, one can find a closed set Al(a;) C U with the properties: 

{!) (x + ujZ)r\[u,v]^(d for all UJ e M(x) , 

(2) \Mix)\>Uv-u) f -ds. 
4 Ju s 

Proof, hi, as an open set, is at most countable disjoint union of open intervals. 
Since 



/■ 1 1 

-ds< \U\ <oo 

Ju s v~u 



there exists a finite subunion U' = [JUi C U, formed necessarily by bounded 
intervals, such that 

w s I "'w. * -^ Ju ^ 

We will seek a family of closed subsets Aii{x) C Ui so that, for each i, the properties 
(1) and (2) are valid for A4i{x) and Ui in the place of M{x) and U, respectively, 
with the only difference: we replace the factor 1/4 in (2) by 1/2. Suppose that 
we are successful. Then the disjoint union Ad{x) := y_]iM.i{x) has all the required 
properties. 

Fix an index i and write lAi —]a, b[ where 0<w — u<a<6<oo. Assume that 

f vb — ua 

X > max < 0, V, 

1^ b — a 

Then 

X — U X — V X — V 

0< —-- < < 

a V — u 

and the union 

X ~ V X ■ 



Mdx) := U 



keN 
{x — u)/b<k<{x — v)/a 
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is disjoint. Consequently, 




\M.ix)\ -- 


Y^ V — u 


■^ - k 




(x-u) /b<k<(x-v) / a 


= 


= (v- u) log- +0(x"M 
a 



1 / N 1 ^ 

>-{v-u) log - 
2 a 

for sufficiently large x. Moreover, if w e A4i{x) then there exists fc € N such that 

X — uk G [u,v]. D 

Proof of Proposition A. 2. Clearly, (a; + cijZ)n [u, u] 7^ for all lo , < lu < v — u, and 
all X e R. Consequently we can assume, without loss of generality, that v ~ u < a. 
Using Lemma A. 3 we construct successively a sequence M{xi),M{x2)t ■ ■ formed 
by disjoint closed subsets of the interval ]a, b[, with the points Xk G S, so that 
M{xk) is related to the open set Uk —]a,b[\Mk where 

7Vi:=0 and Mk -^ M{xi)\J ■ ■ -U M{xk-i) for fc > 2 . 

Set 

k&] fcGN 

The property (1) implies 

{u'L + £)f^[u,v]^$, \/ujeAf. 
Furthermore, \M\ — limlA/fcl and, owing to the property (2), we have 

Wk+i\-Wk\^\Mk\>] I -ds. (A.l) 

Passing in (A.l) to the limit fc ^ 00 we get 



4./]a,6[\A/-fc S 



> / -ds 

]a,b[\J\f S 



andso |]a,6[\7V| =0. D 



Appendix B. A perturbation without Rayleigh-Schrodinger series 

In this appendix we exhibit an example of a perturbation for which A2 given in 
(2.5) does not exist. The symbols H, K, Ek, Fn, Ck, fn and V retain their meaning 
from Section 2. However we don't require anymore that the eigen- values Ek of the 
Hamiltonian H obey the gap condition (2.1). Instead we impose another restriction 
which has this time a multiplicative form. More precisely, we assume that there 
exist constants Cm > and /i > such that 

,<*^|>C„(|)\ (B^l) 

Generally speaking, the conditions (2.1) and (B.l) are independent. However 
in some cases, for example when the eigen- values Ek grow polynomially, E]. = 
const fc^, the condition (B.l) appears to be milder than (2.1). Actually, the condi- 
tion (2.1) is satisfied provided /i > 1 while (B.l) holds obviously for any ^ positive. 
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Proposition B.l. Suppose that the spectrum Spec(_ff) satisfies the condition (B.l).^ 
Then, for almost all uj > 0, there exists a bounded self-adjoint perturbation V(t) 
which is a 27r -periodic and strongly continuous function of t and such that the 
Rayleigh-Schrodinger coefficient A2 given in (2.5) doesn't exist, i.e., the series 

E F^l^""!' (B.2) 

TiGZxN, n^-q " ^ 

diverges, and this holds true for all rj Cz Z x N . 

Let us introduce yet another condition. Namely, one requires that there exist 
constants Cm > and /z > such that 

j<k=^^>CM cxp{n{k - j)) . (B.3) 

Since, for 1 < j < fc, it is true that k—j > \ogk — \ogj, (B.3) imphes (B.l). However 
we shall show that, in the text of Proposition B.l, one can replace harmlessly, 
without doing any other change, "the condition (B.l)" by "the condition (B.3)". 
The new proposition will be called Proposition B.l (modified). 

Lemma B.2. Suppose that the spectrum of a Hamiltonian H satisfies the condition 
(B.l). Then H can be decomposed into a direct sum, H = X^aGZ ^a, so that the 
.spectrum of each summand satisfies the condition (B.3), of course, with modified 
constants Cm > and fi > 0. 

Proof. Each j G N can be written in a unique way as j = a + 2*^, with a,k G Z_|_ 
and a < 2*^ — 1. For a given a <E Z+, denote by K{a) the smallest non- negative 
integer such that a < 2'^^"'^ — 1, and set 

N{a) :={a + 2'^(")+'=-i; k e N} . 

According to what we have said, 

N= IJ N{a) 

aez+ 

is a disjoint miion. It induces a decomposition oi H, H ^ X^aGZ ^<^' ^*-' that 
Spec(-ffa) = {Ek, k e N{a)}. Furthermore, if j,k E N and j < k then 



^'\a + 2-(-)+^-^J - '''^(a + l)2«W+J-V {a + 1^ 

We conclude that if Spcc(_ff) satisfies (B.l) then Spec{Ha) satisfies (B.3). D 

Corollary B.3. Proposition B.l (modified) implies Proposition B.l. 

Proof. Suppose that Spec(i?) satisfies (B.l). Decompose, in accordance with LemmaJ 
B.2, H — X]*ez ^a-, and apply to each summand Proposition B.l (modified) get- 
ting this way a family of perturbations Va{t), a G Z_|_ (acting in mutually orthogonal 
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subspaces). Then the perturbation V{t) :— X^aez ^a(0 obeys the conclusions of 
Proposition B.l. D 

Construction of the perturbation. Set 

^W -^ Y. H 2cos([w-i|S, - Ek\]t) V^ (efc, ■)h ej 
jeNfceN 
where 

a := ^ , ken. (B.4) 

fclog'(fc + l) ^ ' 

Here [x\ denotes the integer part of a; G M. In other words, the definition of V{t) 
means that 

{ej,V{t)ek)H ^2cos{[uj~^\Ej - Ek\]t) y^, J, fc G N. 
Furthermore, from the prescription (2.2) one finds that K„„, with m ^ n^ equals 
either -y/^m^^n^ oi' 0; ^-nd the former case occurs if and only if \mi — ni| = 
[bj^^\Em2 — En2W- For the diagonal entries we have Vmm ~ '^^m^- 

Before proving that V{t) actually fulfills the conclusions of Proposition B.l (mod- 
ified) we shall derive some auxiliary results. Nevertheless one can make already 
now some straightforward observations. First, V{t) is 27r-periodic and the matrix 
((e^, V{t)ek)n) is real and symmetric. Second, 

jeNfcGN VfceN / 

and so V{t) is Hilbert-Schmidt, for each i, and strongly continuous in t. Third, 
assuming that an index 77 € Z x N has been chosen, we find that if Vm-i 7^ and 
«2 > 772 then (again F = F^i) 

Fn- F ^ uj{uj^'^{En2 - E^2)} for ni = ryi - [uj^^iE^^ - £"^2)] , 
and 

F„-F> E„2- Er^2 > for ni = 771 + [uj-HE„2 - E^^)] ■ 
Here 

{x} :^x- [x] e [0, 1[ 

is the fractional part of a; G M (in the text one has to distinguish between the 
fractional part {x} and the sequence {xk}k)- Hence 

nGZxN, n2»)2 keN, fe>r)2 *• ^ '^ ^ J 

Let us add an obvious remark that the sub-sum of (B.2), with the summation index 
being restricted by ^2 < 772, has only finitely many nonzero summands. 

In the remainder of this appendix we adopt the point of view of the theory of 
probability. More precisely, the Lebesgue measure on [0,1] will be interpreted 
as a probability measure. This is reflected in the notation, too. We write, for 
a measurable set A C [0,1], F{A) instead of \A\, and consider the measurable 
functions on the interval [0, 1] as random variables; here we denote them by the 
capital letters X,Y, Z, . . . . As usual, ¥,{X) means the mathematical expectation 
(mean value). 

Denote by xjV: with N G [l,+oo[, the characteristic function of the interval 
]N-\1[. 
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Lemma B.4. Suppose that M,N E [l,+oo[ and p,q E M., 1 < p < q. Set, for 

nc):=ExM(K-fc)-^, 

feez ^^ 

feez ^^ 

Then it holds, for the restrictions of Y and Z to the interval [0,1], that 

|E(yZ) -E(r)E(Z)| < 9M- \ogN . (B.6) 

q 

Proof. The verification of (B.6) is based on explicit calculations and rather lengthy 
but elementary estimates. We only sketch the proof while indicating some interme- 
diate steps. 

Observe that the function Y is p^ ^-periodic and, for each fc G Z, it vanishes on 
the interval [p^^k,p^'^{k + M^^) ] and is decreasing on ]p^^(fc + M^^),p^^{k + 1)[ 
from the limit value M to the limit value 1. The integral of Y over the period 
is p~^ logM and so it is clear that the mathematical expectation E(y) is close to 
log M provided p is large. More precisely, 

|E(r) - logMl < - logM, |E(Z) - logA^I < - log TV. (B.7) 

p q 

Let us consider a bit more general situation and compose Z with a translation, 

ZaiC) -.^ Z{C + q^'^a) where a eR. 

This time it holds 

|E(Z,)-logA^|<-log7V. (B.8) 

As a next step we treat the particular case with p — 1. We claim that 

p=l=^ \E{YZa) - E(r)E(Z„)| < 3 — log iV . (B.9) 

q 

Indeed, now we have the precise equality E,{Y) = logM and so (note that logx < 
x/e for a; > 1) 

|E(y)E(Zj -log(M)log(7V)| < - log(M) log(7V) < — logiV. (B.IO) 

q q 



Furthermore, it holds 



E(rz,) = E / 



min{l,g"^(A;+l-a)} 



dc 



Ka)<k<q-N-^+a •^n.ax{M-i,9-i(fe+W-i-a)} C{qC + a - k) 
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where k{a) := [M^^q + a]. It follows that 



E{YZa) <- 



di 



q Jk(a)+N-^-a S, + a-k{a) 



+ 



E 



1 



fe(a)<fe<ij-JV-i+a 



k — a 



fc+l-a 



rfC 



and 



nyza) > Y. 

k(a)<.k<.q—l-\-a 



1 



k+N-^-a S,+ a — k 



y.fe+l-a 
k+N-i-a ^ + a- k 



Proceeding this way one derives rather straightforwardly that 

M 
|E(rZa) -log(Af)log(iV)| < 2— log TV. 

q 



(B.ll) 



The inequalities (B.IO) and (B.ll) imply (B.9). 

The just discussed particular case (B.9) will be useful when verifying the general 
case. Set 

J(fc) :== [p^^ik + M-^),p-^{k + 1)] for < fc < [p] - 1 . 

We put also J([p]) equal to [p^-'^([p] + M^^), 1 ] if M^^ < {p} and to otherwise. 
Thus we get 



\E{YZ) - E{Y)E{Z)\ = \E{Y{Z - E{Z)))\ 

1 



0<fc<[p] 



Z{C)dC-\ogN 
j(k) pC-k Jj(k) PC~k 



dC 



o<k<ip]-^ -nk) p(^ k. 



(B.12) 



According to (B.7), the last term in (B.12) can be estimated from above by 

{[p] + 1)- logM • i logiV < — logTV. (B.13) 

p q q 



On the other hand, for < /c < [p], 



J{k) 



pC- k 



ZiC)dC-logN 



dc 



J(k) 



pC- k 



< 



-Z{OdC-\ogiM)E{Z) 
1 



P 



log(M)|E(Z)-logiV| 



M 
< 4 — logA^ 

q 



(B.14) 



where we have set Z{^) := Z{p ^£, + P ^k) and then we have applied (B.9) and 
(B.8) with q = q/p and a = kq/p. Quite similarly one estimates 



/ 



-J-—ZiC)dC-\ogNf -^ 

j{[p])PC-[p] J j{[p]) pC - [p] 



M 
< 4 — log TV. 

q 



(B.15) 
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Combining (B.12), (B.13), (B.14) and (B.15) we get 

MM n 

\E{YZ) -E(y)E(Z)| < {[p] + 1)4— logiV+— logiV < 9M - logA^, 

as required. D 

Next we will treat a sequence of random variables of the same type as Y but 
with a particular choice of the parameters M and p. Fix 9, < 6 < 1/2, and set 

^ n-feC - 3 

where {hk}k is a sequence of positive numbers. We assume that hk > 1, V/c, and 
that the sequence obeys the same type of condition as given in (B.3); this is to say 
that there exist constants Cm > and /i > such that 

i<k=^^>CM e^^''-'^ . (B.17) 

hj 

Let us specialize some estimates to the random variable Y^. According to (B.7) 
we have 

\EiYk)-e\ogk\<^-^. (B.18) 

hk 

Quite similarly, it holds true that 

|E(y,2)_fc« + i|<:^. (B.19) 

As a consequence of (B.19) we get 

E{Y^)<2k'^. (B.20) 

Finally, Lemma B.4 jointly with (B.17) tells us that 

i < fc =+ mYjYk) - E{Y,)E{Yk)\ < 9f log(fc^) ^ 

hk 



<^/log(fc)e-^('=--'). 



(B.21) 



Lemma B.5. Suppose that a sequence {hk}kefi satisfies hk > 1, Vfc, and the con- 
dition (B.17). Set 

Sn-=Yi + --- + Yn, N eN, (B.22) 

where Yk has been defined in (B.16). Then 

lim 1-{Sn-E{Sn)) =0 (B.23) 
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almost everywhere on [0,1]. 

Proof. This would be a classical text-book result if the random variables Yfc were 
independent (see §5.1 in [4]). The estimate (B.21) guarantees that, in our case, the 
random variables are correlated sufficiently weakly. We only sketch the proof. Set 

Y^ := Yk - E{Yk), S'j^ := Sn - HSn) = F/ + • • • + Fj^ . 
Fix e' such that 9 < 9' < 1/2. Using (B.20) and (B.21) we estimate 

l<fc<Af l<j<k<N 

< E IE(lf) + 2 E mY,Yk)-E{Y,)nYk)\ 

l<k<N l<j<k<N 

<2 E fc' + ^ E /logivE^-''^ 

where C/ > is a constant. According to the Chebyshev's inequality we have, for 
e>0, 

and so 

Ep(I^^I>a^M<<x). 

By the Borel-Cantelli lemma, lim sup A^~^ 15*^2 1 < e holds true for all e > and for 
almost all C e [0, 1]. One deduces from this, by a standard argument, that 

almost everywhere on [0, 1 ]. To pass from (B.24) to (B.23) we introduce the random 
variables 

Dn := max jS'^a ~ S'm\- 

Using basically the same estimates as before one shows that 

E noN > Nh) < E .^^;l.o < ^ 

NeN NeN 

and so limTV^^D^v = almost everywhere on [0,1]. To complete the proof it 
suffices to observe that, for N^ < M < (N + 1)^, 



\s'm\^\3A±^, □ 



M - iV2 
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Lemma B.6. Suppose that {hk}kefh o, sequence of positive numbers, satisfies the 
condition (B.17), and ^k is the same as in (B.^). Then 

for almost all ( > 0. 

Proof. Clearly it suffices to show that (B.25) is valid for almost all C from an 
arbitrary bounded interval [0, z], z > 0. Having observed that the condition (B.17) 
is invariant with respect to the scahng of hk we can restrict ourselves to C € [0, 1 ]. 
Furthermore, the conclusion of the lemma is not influenced by omitting several first 
numbers of the sequence {hk}k- This is why we can assume that the assumptions 
of Lemma B.5 are satisfied. 
Set 

Xk{C):=l/{Chk}, fceN. 

Note that Yfc (cf. (B.16)) is nothing but the cutoff of the function Xk obtained by 
annulling the values which exceed the level k^; hence Xk > Yk- The symbol Sn 
retains its meaning from (B.22). We have 



/ ^ ^fe-^fe > 2_^ S,kYk 
keN 



feGN keN 



feGN feeN 

It is elementary to derive the estimate 

1 <; <; < 3 

(l + A:)2 1og2(2 + fc) - - kHog^{l + k) ■ 

Hence X]fc ^(Cfe ~ ■ffe+i) < oo. Since, by Lemma B.5, the sequence {k^^{Sk 
E{Sk))}kGn is bounded almost everywhere we find that the sum 



Y,iik-^k+i)iSk-nsk)) 

fcGN 

converges for almost all (. To finish the proof we need to estimate £(5**;). The 
inequality (B.18) and the fact that limhk = +oo imply that there exists /c^, G N 
such that 

nYk)>^e\ogk, ioTk>k,. 

Consequently, if fc > fc^,, then 

E{Sk)>\o J2 logj>C///(l + fc)log(2 + fc) 

where Cm > is a constant. Hence 
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This completes the proof. D 

Proof of Proposition B. 1 (modified) . In virtue of the incquahty (B.5) and the remark 
following it, it is sufficient to apply Lemma B.6 to the sequence {hk\kev, defined by 

hk ■.= Ek-E^^, keN, k>T]2, 

(in fact, we treat a countable family of such sequences labeled by 772 G N). Observe 
that if 772 < j < k then hk/hj > Ek/Ej and so (B.3) implies (B.17). Hence the 
assumption of Lemma B.6 is indeed satisfied. D 

Appendix C. Lipschitz functions 

Here we present some auxiliary results concerning Lipschitz functions which are 
quite straightforward to verify but are not mentioned in [23] , our main source on 
this subject. Moreover, in view of applications we are interested in, we allow the 
target space to be generally a Banach algebra (sometimes only a Banach space) 
rather than C In fact, this doesn't cause any essential complication - one has 
just to be careful about the order of multipliers in all expressions. The notation 
in this appendix is autonomous, particularly the symbols /, g, P etc. have different 
meaning in the main text of the paper. 

Definition C.l. Suppose that H C R" is a closed set and A is a Banach algebra 
(or just a Banach space). A function f defined on H and with values in A belongs 
to the Lipschitz class Lip(^ + e, H), with £ G Z+ and < s < 1, if and only if there 
exists a family of functions {/'•''•'; i^ E Z", ji^j < £}, with f^^' = /, and a constant 
M > such that, for all v G Z" , \v\ < (., it holds true that 

|/('')(x)| < M, for all X En, 
|/('')(a;)-a^P(x,y)|<M|x-y|^+^-l''l, forallx^yETi, 



where 



P{^,V)--- E /*^'(2/)'^""'^' 



ill 

The smallest constant M with this property is called the Lipschitz norm M{f). 

As one can guess, we have denoted the norm in ^ by | • | . If not specified otherwise, 
the multiindices ii,v, . . . are assumed to belong to Z" . We use the partial ordering 
on Z" : /i < ^ means that /ij < Vj for all j, 1 < .7 < n. Set 

i?,(x,y):-/M(x)-a^P(x,y), ueZl, \v\ < l. 

If necessary, the dependence of P{x,y) or R{x,y) on / will be distinguished by a 
superscript. A detailed proof of the following basic theorem is given in [23]. 

Theorem C.2 (Whitney Extension Theorem). There exists a continuous 
mapping £ : Lip(£ + e,n) -^ Lip(£ + £,R") such that £{f) is an extension of f 
for all f G Lip(£ + e,n). The norm of £ has a bound independent o/H. 

We shall frequently use the observation that / G Lip(i? + e,M") if and only if 
/ G C^(IR"), all derivatives of / up to the order t are uniformly bounded on M", 
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and 9^/ G Lip(e,R") for all i^, \i^\ ~ £. This claim still holds true when replacing 
K" by a closed convex subset 11 of dimension n. Clearly, 

/eLip(<' + e,n) =^/(''' eLip(^-|z/|+e,n), for all j/, |i/| < ^. (C.l) 

The family of functions corresponding to f^'^^ is {/'•''^^•'}o<|/^|<^-|i>|- The extension 
operator has the property that f^'^\x) = d!^£{f){x) holds true for all a; e 11 and 
all I' G Z" , \i^\ < £. The following proposition is quite easy to verify. 

Proposition C.3. Suppose that £ > I and H is bounded. If f E Lip(£ + e,n) then 
f e Lip(f + e',n) for all £' , < £' < £, and any s', < s' < I. The embedding 
mapping Ti^^i : Lip(^ + 6,11) -^ Lip(£' + £',n), sending the family {f^'^'}\,^\<i to 
{f }\u\<£' , "is bounded. 

In the following two propositions we shall need the structure of algebra on A. 

Proposition C.4. Suppose that H is bounded and both f and g belong to Lip(i? + 
e,n). Then fgeUp{£ + e,n). 

Proof. Set h = fg and, more generally. 

Then 

P'^ix, y) = Pf{x, y) P^ix, y) - *(a;, y) 

where 

'^{x,y):= Y. &\y)9^''\y)^^^^TT-- (C.2) 

^ — ' it v\ 

\ti\<i, \iy\<L |/j+!/|>£+l 

It follows that 

h^''\x)-d:P'^{x,y) = 
E u '1 ., {Riix,y)d:-^P^ix,y) + f^'^\x)Rf,_^ix,y)) 

+ d:^{x,y). 

We conclude that \h'^''\x)\ =0(1) and \R^{x,y)\ = 0(|a; - y|^+^-l''l). D 

Proposition C.5. Suppose that 11 is bounded, f G Lip(i? + £, 11), f{x)~^ exists in 
A for all a; e n, and |/(a;)~"'^| is uniformly bounded on 11. Then g G Lip(£ + e, 11) 
where g{x) ~ f{x)^^. 

If, in addition, the diameter diamll < 1 and |/(.t)~"'^| < k for all .t G 11 then 

M{g)<CLM{fY+^K'+^ 

where Cl = CL{n,£) is a constant. 

Proof. We can assume from the beginning that diamll < 1 and, by rescaling /, 
that |./(a;)^^| < 1 on 11, i.e., k = 1 (the norm M(-) is homogeneous). Then we have 

|/(:^)|>|/(:^)-^||/(.x)|>l 
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and so M(/) > 1. 

We define successively, for 1 < |i^| < £, 

Tliis means tliat tlie identity 

^E^^Ii(^/^^-^H^).^^H^)-^.o (C.4) 

is valid for all v E Z^Ji, \iy\ < £, and all x £ H. 

Clearly, all g'^"^ are bounded. We know, by the assumption, that \g{x)\ < 1, and 
we claim that 

|g('')(x)| < (|z/|M(/))'''' for 1 < |i^| < ^, Vx e n. (C.5) 

To see (C.5) we proceed by induction |i/| using the formula (C.3), 

With the aid of (C.4) one finds readily that 

p/(x,y)P9(x,y) = l + *(a;,y) (C.6) 

where ^ is the same as in (C.2). Differentiating (C.6) and subtracting (C.4) from 
the result one arrives at (0 < |j^| < £) 

(C.7) 
More conveniently, let us rewrite (C.7) as a recurrence formula, 

-f{x)RUx,y)= J2 uJL &-^\x)Rl{x,y) 

+ 9,^*(^,y). 

Using (C.5) one finds easily the required bounds for a part of the RHS of (C.8). 
Namely, 

\d:P^{x,y)\< Y. (I- + m|M(,/))'^+"'^-^ 



E ^ (^^^(/))' 



< 
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and so (|x — y| < 1) 

\RL^ix,y)d^PS{x,y)\<e-fM{fY+'\x-yf+--\-'\. (C.9) 

Furthermore, 

|cr+Ai|>£+l, CT+/i>l/ 

< const M{fY+^ \x - yl^+i-l'^l . (CIO) 

So it remains to estimate, in the same manner, the first sum on the RHS of (C.8). 
The three estimates ((C.9), (C.IO) and the one stih lacking) should amount in the 
existence of constants c^ > (depending also on n and £, < |z^| < £) such that 

|i?e(x,j/)| <c,M(/)^+i|a;-yr-HH. (c.H) 

To prove the proposition we shall proceed by induction in £. The case £ = is 
obvious for \g{x)\ < 1 < M{f) and 

\R'ix, y)\ = \- fix)-'Rf'ix, y) J{y)-'\ < M{f) \x - y\' ; 

hence M{g) < M{f). Suppose now that i > 1 and the proposition is valid for all 
£', 0<£' <£. Write, for n < u, 



RU^,y) = R',{x,y)+ ^ g'^^'+^Hv) 



a\ 



e'-\li\<cr<i-\n\ 



where £' — £—\v — ^\ and R' is the rest function related to Igji [g) E Lip(i?' + 1, 11). 
Note that |/i| < £' < £. By the induction hypothesis and by Proposition C.3, we 
have {£' + 1- \^i\ > £ + e - \iy\) 

\R'^{x,y)\<CUn,£')M{Xer{f)f+'\x-yf'+'-^''^ 
< CL{n,£')\\JeA' MifY\x - yf+--\-'\ . 

In addition, for |cr| > £' — |/i| and |/i + cr| < £, 

\gi^+-){y) [x -yr\< {£M{f)Y\x - j/l^'+i-l^l < {£M{f)Y\x - y|^+-IH . 

We conclude that 

\f^'->^\x)Rl{x,y)\<constM{fY+'\x-y\'+'-\^\. (C.12) 

The formula (C.8) and the bounds (C.9), (CIO) and (C.12) prove the vahdity of 
(C.ll). D 

The last auxiliary result concerns the composition of functions. This time A is 
a Banach space. 
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Proposition C.6. Suppose that g : M" -^ A belongs to Lip(^ + e, R"). 

(i) Ife = Oandf:U^ R" belongs to Lip(l, H) then go f £ Lip(e, H). 
(ii) Ifi > 1 anrf / : R™ ^ M" belongs to U^{i + £,W^) then go f e Lip(f + £,n) 
/or any compact set II C R™ . 

Proof, (i) This is obvious from the estimates \g o f{x)\ < M{g) and 

Iff o f{^) - 9 o .fiy)\ < Mia) \f{x) - /(y)r < M{g) M{fY\x - y\- . 

(ii) We can restrict ourselves to the case when li—U where U C R™ is an open, 
convex and bounded set. Write / as an n-tuple of functions: / = (/i,...,/„), 
fj : R™ — > R. Clearly g o f ^ C^(n), II is compact, and thus we have to show 
only that 9^ .9 o / G Lip(e, II) for all i^, |i^| = £. However, 9^ g o / is a polynomial 
in d^ fj, I < j < n and |^| < £, and in {d^ g) o /, |^| < £. This means that, 
when applying an obvious modification of Proposition C.4 (here we multiply scalar 
functions by vector- valued functions), it sufBces to verify that all the multipliers 
belong to Lip(e, II). By Proposition C.3, 9^ fj e Lip(e, II) and / e Lip(l, II). Fur- 
thermore, from the already proven part (i) we conclude that (9^ 5) ° ./ G Lip(£i n)- 
This completes the proof. D 
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